Matriz dispersa

Examplo de matriz dispersa
A matriz dispersa mostrada enriba contén só 9 elementos distintos de cero e 26 ceros.

En álxebra linear numérica, unha matriz dispersa ou matriz rara ou matriz espallada é unha matriz de grande tamaño na que a maioría dos seus elementos son cero.[1]

Con matrices grandes, os métodos tradicionais para almacenar a matriz na memoria dun ordenador ou para resolver sistemas de ecuacións lineares requiren unha gran cantidade de memoria e tempo de procesamento. Existen algoritmos específicos para afrontar eses problemas cando as matrices son dispersas.

  1. Weisstein, Eric W. "Matriz dispersa". MathWorld. 

Developed by StudentB